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Abstract: The Kerov-Kirillov-Reshetikhin (KKR) bijection is the crux 
in proving fermionic formulas. It is defined by a combinatorial algorithm 
on rigged configurations and highest paths. We reformulate the KKR 
bijection as a vertex operator by purely using combinatorial R in crystal 
base theory. The result is viewed as a nested Bethe ansatz at q — as 
well as the direct and the inverse scattering (Gel'fand-Levitan) map in the 
associated soliton cellular automaton. 

1. Introduction 

Among many approaches to quantum integrable systems, Bethe ansatz [1] stands 
as a most efficient tool. In the context of solvable lattice models [2], it produces 
eigenvectors of transfer matrices from solutions of Bethe equations. Beside exact 
evaluation of physical quantities, Bethe ansatz has brought a number of applications 
also in representation theory and combinatorics. A prominent example is the fermionic 
formula [3, 4] , which grew out of the completeness problem, a certain counting of Bethe 
vectors under string hypotheses. With the advent of the corner transfer matrix [2] 
and the crystal base theory [5], the fermionic formulas have been reformulated as the 
so called X = M conjecture for any affine Lie algebra [6, 7]. See [8] for the current 
status of the conjecture. 

The proof of the fermionic formula for A„ [3, 4] may be viewed as a combinatorial 
version of Bethe ansatz. As a substitute of solutions to Bethe equations, the com- 
binatorial object called rigged configuration (RC) is introduced. It is an n-tuple of 
Young diagrams (configuration) each row of which is assigned with an integer (rigging) 
obeying a selection rule. The Bethe vectors are replaced by Littlewood-Richardson 
tableaux, or equivalently, highest paths. The latter are A n highest weight elements in 
B fll ® •• • <8 -B Mm , where B[ is the A n crystal of the Wold symmetric tensor repre- 
sentation corresponding to a "local spin" . Under these setting, Bethe ansatz should 
produce highest paths from rigged configurations and vice versa. What achieves this 
and thereby proves the fermionic formula is the celebrated Kerov-Kirillov-Reshetikhin 
(KKR) bijection. It is defined by a purely combinatorial algorithm on rigged config- 
urations and highest paths, whose meaning however has remained rather mysterious. 

The purpose of this paper is to clarify the representation theoretical origin of 
the KKR bijection in the light of crystal base theory and associated soliton cellular 
automata [9]. Let p be the highest path that corresponds to a rigged configuration 
under the KKR bijection. Our main Theorem 2.2 asserts that 

(1.1) p = « l Ci$ 2 C2-"$TA(p (n) ). 

Here p^ is a trivial vacuum path and $iCi$2C2 • • is a vertex operator in 

the sense explained below. Recall that the A$ crystal Bi consists of length / row 
semistandard tableaux with letters 1, 2, . . . , n + 1. As a set the affine crystal is given 
by Aff(Bi) = {b[d} \ b 6 Bi, d 6 Z} by assigning the mode d to B\. The isomorphism 
AS(Bi) <g> AS(B m ) ~ AS(B m ) <g> Aff(B ; ) is called the combinatorial R [10, 11]. We will 
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deal with the nested family of algebras A 
crystals: 



(i) 



D A„\ D ■ ■ ■ D A}, 1 ' and the associated 



(1.2) 



B, 



D B^ D 



>n+l 



where the superscript means the restriction on tableau letters. Given a rigged config- 
uration (2.1), the right hand side of (1.1) is determined by using the combinatorial R 
for the crystals (1.2) alone. In fact p^ = <f> a+ iC a+ i • • • <f> n C„(p( n ') becomes a highest 
path in B^ +1 ® • • • <g> B^ +1 with respect to A n - a . Here [i = ^ a ~> is the a-th Young 
diagram in the rigged configuration. In particular trivially fixed. The map C a 

sends p^ to AS(B^ +1 ) • • • (g) Aff(_B^" +1 ) by assigning modes based on the rigging 
with certain normal ordering afterwards. Then the map $ a creates a highest path 
i n Bf" <g> • • • <g> Bf" (A = /x^- 1 )) by using the data C a (p (a) ) and the natural 
embedding Bf a+1 Bf a as sets. Thus the composition $iCi < f>2C2 • • • & n Cn grows 
the trivial A path p^> into an A„ highest path by gradually taking the rigged con- 
figuration into account. Such a usage of the family A^ D A^\ 1 D ■ ■ ■ D A^ is the 
typical strategy in the nested Bethe ansatz. In fact our formula (1.1) is a crystal the- 
oretical formulation, i.e., q = analogue, of Schultz's construction of Bethe vectors 
[12]. 

The result (1.1) admits a further interpretation in the realm of soliton theory, 

• ® B^ m , where we formally 



1...1 



e B H for j > 1 on 



which we shall now explain. Consider the crystal B IJil ( 
take in — > oo and impose the boundary condition pj 
its elements p = p\ <g> P2 <8> • • • . Then the system can be endowed with a commuting 
family of time evolutions and behaves as a soliton cellular automaton. It was invented 
as the box-ball system [13, 14] and subsequently reformulated by the crystal theory 
[15, 16, 9]. Here is a typical time evolution pattern when pj = 1 for all j. (We omit 
® and write [T] simply as 1, etc.) 



t = 

t = 1 

t = 2 

t = 3 

t = 4 

t = 5 

t = 6 

t = 7 



1111222211113321111411111111111111111111111 
1111111122221113321141111111111111111111111 
1111111111112222113324111111111111111111111 
1111111111111111222213432111111111111111111 
1111111111111111111122321432211111111111111 
1111111111111111111111213221143221111111111 
1111111111111111111111121113221114322111111 
1111111111111111111111112111113221111432211 



The three solitons with amplitudes 4, 3 and 1 regain the original amplitudes after 
the collision while interchanging the internal degrees of freedom. The dynamics is 
governed by the combinatorial R and as a result, highest paths remain highest. In 
the above example, all the paths are highest indeed. (The paths regarded as words 
are lattice permutations.) Thus it is natural to ask; what kind of time evolutions does 
the soliton cellular automaton induce on the rigged configurations? Our answer to 
the question is summarized in the following table. 



Bethe ansatz 


Crystal base theory 


Soliton cellular automaton 


rigged configuration 


Aff(B Al )®"-®Aff(B Al ) 


action-angle variable 


KKR bijection 


vertex operator 


(inverse) scattering map 
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We show that under time evolutions the configuration remains unchanged while 
the rigging flows linearly. In this sense the rigged configurations are action-angle 
variables of the associated soliton cellular automaton. The first Young diagram fj,^ 
in the configuration gives the list of amplitudes of solitons. For example, t = 4 state 
in the above pattern coincides with p in Example 2.9 (apart from redundant l's) for 
which //W = (4, 3, 1) indeed. The meaning of the other Young diagrams is understood 
similarly along the nested family of cellular automata explained in Section 2.7. 

Finally to interpret the formula (1.1), write it as p = <&\Ci(p^). In the above 
example, one has = | 2222 | <g> | 233 | <g> |T|, and this is nothing but the list of 



incoming solitons. The map C\ assigns p^ with the modes in affinc crystals that 
encode the positions of solitons. Thus C\(p^) is the scattering data of the soliton 
cellular automaton. Then $i plays the role of a vertex operator to create solitons 
over the "vacuum path" 111... by injecting the scattering data C\{p^>) by using 
combinatorial R. Again these constructions work inductively along the nested family 
of crystals for A$ D -A^li D ■ ■ ■ D A^K Thus the composition • • • $„C„ is the 
inverse scattering map that reproduces solitons from the scattering data. 

The layout of the paper is as follows. In Section 2, we treat the An ^ case. A 
proof of Theorem 2.2 will be presented in [17]. Section 2.7 includes the solution of the 
direct scattering problem, namely, a method to determine the rigged configuration 
from a given highest path by only using combinatorial R and the KKR bijection for 
sl2- It is a crystal theoretical separation of variables. In Section 3, conjectures similar 
to (1.1) are presented for the bijection in the other non-exceptional affine algebras 
[18, 19]. They all possess &> similar feature to the A n ' case, but the items as $ a ,C a 
need individual descriptions. We do this from Sections 4 to 8. Appendix A is a brief 
exposition of the crystal base theory. Further applications of the present results to 
fcrmionic formulas and soliton cellular automata will be given elsewhere. 

2. A^ CASE 

2.1. Rigged configurations. Consider the data of the form 

(2-1) (^,( M W,J (1) ),..,(M (n U (n) )), 

where ^ = (p< o) , . . . , p^J) is a partition and = (j[ a) , e (Z> )'". Set 

(2.2) Ef=J2min(j,^). 

i=l 

Define the vacancy numbers by 

(2.3) p\ a) - E^ a - 1) - 2Ef + Ef +1) (1 < a < n), 

where E^ +1) = 0. The data (2.1) is called a rigged configuration if the following 
conditions are satisfied for all 1 < a < n and j 6 Z >0 : 

(2.4) < J[ a) j/ a) < pf } if {t, i + 1, . . • , 1} = {k | p[ a) = j}. 

The array of partitions p^ , . . . , p^ is called a configuration and the nonncgative 
integers j[ a ^ are called rigging. If // a ) is represented as a Young diagram, the vacancy 
number p^ is assigned to each "cliff" of width j. may be viewed as assigning 



to the cliff a partition whose parts are at most pj a \ Here is an example of the 
rigged configuration. 



I* 



(0) 



(3) 



o imi ono 
o lDo 



(2.5) 

The vacancy number is written on the left of the Young diagrams and the rigging is 
attached to each row. For a partition A = (Ai, . . . , Xk), we let RC(A) denote the set 
of rigged configurations (2.1) with fi^ = X. 

2.2. Crystals. We recapitulate basic facts on the crystal Bi. For a general 
background sec Appendix A. The Bi is the crystal base of the 1-fold symmetric tensor 
representation. As the set it is given by 

(2.6) B[ = {x = {X U Xn+l) G (Z>o)" +1 | X! + • • • + x n+1 = I}. 

The Kashiwara operators act as ej(ar) = x', fi(x) = x" with x'j = xj + 5ij — Si.j+i and 

Xj Xj 

Sij+i. Here indices are in Z n+1 and x' and x" are to be understood 
as unless they belong to (Z> ) n+1 . The combinatorial R : AS(B t ) <g> AS(B m ) — > 
AS(B m ) <g> Aff(_B ; ) has the form i? : ir[d] <g> y[e] h-> y[e - if [x <g> y)} <g> x[d + if (x ® y)] 
with 



(2.7) 
(2.8) 
(2.9) 



: Vi + Qi-i(x,y) - Qi(x,y), 
1 < k < n+ 1}, 



Xi = Xi + Qi(x,y)-Qi-i(x,y), & 

fc-1 n+1 

Qi(x,y) =mm{^2x i+j + y i+j 

j=l j=k+l 

H(x <g> y) = min(Z, m) - Qo(x, J/)- 

The energy function if here is normalized so that < if < min(Z,m) and coincides 
with the "winding number" [11]. The element x = (x\, . . . , x n+ \) is also denoted by 
a row shape semistandard tableau of length I containing the letter i x% times and 
x[d] € Aff(Bi) by the tableau with index d. For example in A^\ the following stand 
for the same relation under R: 

(1, 2, 0, 1)[5] ® (1, 0, 1, 0)[9] ~ (0, 1, 0, 1)[8] ® (2, 1, 1, 0)[6], 



1224 


5® 


13 


9 ~ 


24 


8® 


1123 



To save the space we use the notation: 
(2.10) 

The relation x 



a 



a ■ ■ ■ a I € £?/ 



(2.11) 



y (g> x is depicted as 
x— 



X 



or 



Setting 



(2.12) 



>a+l 



= {(ari, . . . ,x n+ i) € Bi \ xi = ■ ■ ■ = x a = 0} (0 < a < n), 
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we have 
(2.13) 



B, 



B} 1 D B} 2 D ■ ■ ■ D B} n+1 



{(n+l) 1 } 



as sets. We will need to consider the crystals not only for A„^ but also for the nested 



family A^,A^\ 



■ A 



(i) 



In such a circumstance we realize the crystal B\ for 



A-n-a (0 < a < n) on the set Bf a+1 with the Kashiwara operators e i; /j (a < i < n) 
In this convention the highest element with respect to A n _ a is (a + 1)' e £? ; - a+1 . 
Let 



(2.14) 



V + (\) = { P eB Xl 



D 



e,ip = 0, 1 < i < n}. 



be the set of highest elements (paths) with respect to A n . The bijection [3, 4] be- 
tween RC(A) and the Littlewood- Richardson tableaux is translated to the one between 
RC(A) and 'Ri-(A). We call the resulting map the KKR bijection. See [8] for a recent 
review. It sends the rigged configuration (2.5) to 



(2.15) 



HuT] ® [22] ® [3] ® |T| <g> \a\ <g> [2] ® 



2.3. Normal ordering. For an element bi[di] (g) • • • <S> b m [d m ] € Aff(_B/ 1 ) (g) • • • ® 
Aff(_B/ m ) we call the number di the i-th mode. By using the combinatorial R, tensor 
products can be reordered and the modes are changed accordingly. Given an element 
s E Aff(i?; 1 ) ® • • • <g) Aff(_B; m ), define S m to be the set of such reordering as 



(2.16) S m = {s'e □ 'Aff(^ (1) ) 

<r£6 m 



>Aff(i^ (m) ) \s>~s}, 



where U' means the disjoint union over a 6 6 m satisfying a(i) < <r(j) for any i, j 
such that i < j and U — lj. The cardinality of S m is ml if l\, . . . , l m are distinct. For 
i = 2, . . . , m, let Si-i be the subset of Si having the maximal i-th mode. Then we 
have 



(2.17) 



^ Si C S 2 C • • • C S n 



We call the elements of <Si normal ordered forms of s. In general the normal ordered 
form 61 [di] Cg) • • • £g> b m [d m ] is not unique but the mode sequence di, . . . , d m is unique 
by the definition. For type A„ \ one has d\ < ■ ■ ■ < d m . Any element of Si is denoted 
by :s:. 

In the context of soliton cellular automaton explained in Section 1, the restriction 
on the union U' in (2.16) reflects the fact that solitons of equal velocity(=amplitude) 
do not collide with each other. 



Example 2.1. Take s = \ 1223 | 
S3 



{ 



1223 



34 



34 



® 06 for A 



(i) 



23 



1234 



23 



1123 



3 


,® 


24 


*® 


1123 


fi' 


3 


5® 


1224 


5®[H]9. 


1223 




13 



5 2 = S t = { 3 



1224 



IHr |1223| ^^.®^3] Q }. 



2.4. Maps Ci, . . . , C„. Pick the color a part (/^ < - a \ J*-"-') of the rigged configuration. 
Here we simply write it as (/1, J). Namely \i — (fii, . . . , /i m ) is a partition and J = (Ji), 
where Ji is the rigging attached to the i-th row in \i of length ^. For 1 < a < n, 
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let Bi = Bf a+1 be the A^l a crystal in the sense explained around (2.13). Define the 
map C a among the A^}_ a crystals by 

C a : B M1 • • • B^ m -» : Aff(B Ml ) ■ • • Aff(B Mm ) : (1 < a < n) 

(2.18) &i0---0& m >-> :6i[di]®---®6 m [rf m ]: 

(2.19) ^ = J 4 + ^ H(b k ®bf +1) ), b = {a + lf\ 

0<k<i 

Here £ (j < i) is defined by bringing bi to the left by the combinatorial R as 

(2.20) (&,• • • • 6, ~ b\ j) ( • • • ) 

under the isomorphism (B H • • • S W _J £? w ~ (i? Mj • • • B^.J. 

The map C„ involves "A^ crystal" Bf n+1 = {(n + 1) 1 }. The following suffices to 
define C n : 

(2.21) (n+l) ( 0(n+l) m ~ (n + l) m 0(n+l)', ff((n+ 1)' (n+ l) m ) = min(Z,m). 

Since the normal ordering in (2.18) is not unique, C a is actually multi- valued in 
general. Here we mean by C a (-) to pick any one of the normal ordered forms. 



2.5. Maps <&i, . . . , <& n . Pick the color a and a — 1 parts of the configuration 
and denote them simply by = (/zi, . . . , fi m ) and ^ a ^ 1 ' ) = (Ai,...,Afc). Set 
= Bf a+1 and B{ = B ( - a . We define the map $ a from the normal ordered elements 
in A^l a affine crystals to A^_ a+1 crystals: 

$ Q : : Aff(B„J • • • AfF(B Mm ) : - fl^ • • • (1 < a < n) 

(2.22) &i[di]®---(8>6 m [d m ] ci0---0c fe . 

Since b\[d\] ■ ■ ■ &m[<i m ] is normal ordered, we know that c?i < • • • < d m . We 
suppose further that d\ > 0, which is the case in the actual use later. Then the image 
Ci ® • • • ® Cfe is determined by the following relation under the isomorphism of A^l a+1 
crystals: (We write T a d = [7Tf d 6 (Bf a )® d for short.) 

(2 23) ^ 1 6l ® 7 « <i2 ~ dl 62 ' ' ' Ta m ~ dm ~ x b m ) ® (a Al a A2 • • • a Afc ) 
~ (ci • • • Cfe) tail, 

Here we are regarding bi 6 = B^ a+1 as an element of B' — B^ a by the 
natural embedding (2.13) as sets. The tail part has the same structure as (T dl 
bi T d2 ~ dl ® • • • & m ) on the left hand side. In the actual use, it turns out to be 
(T dl ® a Ml 7^2 -di . . . ^ a (%) containing the letter a only. (This fact will not be 
used.) 

To obtain Ci • • • Cfe using (2.23), one applies the combinatorial R on B'j J5 ; ' to 
carry (7; dl 61 • • • j- d ™-d m -i ^ & ^ through (a Al a A2 • • • a Xk ) to the right. 
The procedure is depicted as 



7 



7 Afc 



dm. 



d m -i { 

\ a 

bi 

< a 

di 

\ a 



Ml 



ci c 2 



2.6. Main theorem. Define the crystal element 

(2.24) p("> = (n + l)"'"' <E> • • • <8> (n + . 

Theorem 2.2. TTie imagepofthe rigged configuration (^°\ (//W, jW), . . . , j( n ))) 
under the KKR bijection is given by 

(2.25) p = $ 1 C 1 $ 2 C 2 ---$„C„(p^). 

The theorem asserts that $iCi$ 2 C2 ■ ■ ■ $ n C n (p^) is independent of the choices of 
the possibly non- unique normal ordered forms when applying the maps C\, . . . ,C n . A 
proof is presented in [17]. 

Set 

(2.26) p ia) = $ a+1 C a+1 ---$„C„(p (n) ) (0<a<n-l), 

which belongs to the A { ^_ a crystal B-^ 1 ® • • • ® B-^ 1 . Thus p in (2.25) is p(°). 

Mi M ia 

Corollary 2.3. For < a < n — 1, p( a ) coincides with the image of the truncated 
rigged configuration (p( a \ (fi (a+1 \ J (a+1 ^), . . . , {^ n \ J^)) under i/ie KM! bijection. 

Remark 2.4. In a rigged configuration (2.1), one may treat as a composition 
rather than a partition. In that case, the condition (2.4) should read < J-^ < ■ ■ < 
Ji°^ < Pj°^ if {*i < • • • < i m } — {k | (Jjf* = j}- The other necessary change is only to 
redefine b in (2.19) as b = (a + i)maxOu,..., Mr „}_ Actually, 6 = (a + 1) M with any 
M > max{/ii, . . . , /i m } leads to the same rf, in (2.19). The same remark applies also 
for the other algebras treated in this paper. 

Example 2.5. Consider the rigged configuration (2.5). According to (2.24) we 
set 

p< 3 )=0, c 3 (^)=0 r 
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We use (2.23) to find p^ = $ 3 C 3 (p (3) ). It amounts to calculating T3 1 ® [T| ( [33 
3 ). This is done as 



Thus we have 



33 3 

4 — I — 3 — I — 3 

34 3 

3 — I — 4 — I — 3 

33 4 



(2) =^3]®0, C 2 (p {2) ) =GD 1 ®[34] 3 , 



where we have used H( 33 ® 4 ) = 0, ff( 33 ® 33 ) = 2 and iJ( 33 ® 3 ) = 1. To 



find pW = $iCi(p^), we calculate T 2 X ® 3 ® T 2 2 ® 34 ® ( 22 (g) 22 ® 2 ® 2 ). 



22 22 2 2 

34 — I — 22 — I — 22 — I — 22 — | — 22 

34 22 2 2 

2 — I — 3 — I — 2 — I — 2 — I — 2 

24 23 2 2 

2 — I — 4 — I — 2 — I — 2 — I — 2 

22 34 2 2 

3 — I — 2 — I — 3 — I — 2 — I — 2 

23 24 3 2 

2 — I — 3 — I — 4 — I — 3 — I — 2 



22 



23 



Thus we find 



=|~22~| ® [23~|® [II® [3], Ci(p (1) ) =: [||] 2 ® [23] 3 ® j ®|T 



There are three normal ordered forms 2 1 ®3 2 ® 22 3 ® 34 3 , 2 1 ® 23 2 ®2 3 ® 
34 and 2 1 ® 23 2 ® 24 ® 3 . Any one of them can be chosen as C\{p^). We 
illustrate the derivation of p = ^\Ci(p^) along the first one. According to (2.23) we 
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calculate Tj 1 <g> 2 (giT/i 



22l<8>[34|<8> ( |lTr| (8)nT|(8)|T|(8)|T|0[T|0[T|(8)|T|). 



111 11 1 1 1 1 1 

34 — | — 11 — | — 11 — | — 11 — | — 11 — | — 11 — | — 11 — | — 11 

134 11 1 1 1 1 1 

22 — | — 34 — | — 11 — | — 11 — | — 11 — | — 11 — | — 11 — | — 11 

122 34 1 1 1 1 1 

1 — | — 2 — | — 3 — | — 1 — | — 1 — | — 1 — | — 1 — | — 1 

112 24 3 1 1 1 1 

3 — | — 1 — | — 2 — | — 3 — | — 1 — | — 1 — | — 1 — | — 1 

123 14 2 3 1 1 1 

1 — | — 2 — | — 4 — | — 2 — | — 3 — | — 1 — | — 1 — | — 1 

113 12 4 2 3 1 1 

2 — | — 3 — | — 1 — | — 4 — | — 2 — | — 3 — | — 1 — | — 1 

112 23 1 4 2 3 1 

1 — I — 2 — I — 3 — I — 1 — I — 4 — I — 2 — I — 3 — I — 1 



111 



22 



The bottom line yields the path p = $iCi(pW) in agreement with (2.15). 

2.7. Finding rigged configuration from highest path. In this subsection we 
consider a map from highest paths to the corresponding RCs by only using crystal 
isomorphisms and the KKR bijection for the s?2 case. The original idea for this has 
already arisen in [20]. To do this, we need not only crystals Bi but also B 2 ' 1 , two-row 
tableaux. It is known that the set of semistandard tableaux of k x I rectangular shape 
B k ' 1 admits the f7^(A^)-crystal structure and there is a generalized KKR bijection 
from the highest elements in B kl > l1 ® • • • ® B km ' Lm to RCs [21]. For a quick study 
of these matters we recommend [8] . (Note that the order of the tensor products of 
crystals is opposite from ours.) In particular, the readers are recommended to see 
Definition 4.5 to understand the operations lh, Is, lb, 5, i, j used in the proofs below. 

Let u k ' 1 be the highest clement of B k ' 1 . u k ' 1 is the k x I tableau whose entries 
in the j-th row are all j for 1 < j < k. For a partition A = (Ai, . . . , Xk) we define 
B\ = B 1M <g> • • • ® B 1 ' Afc and B^ = B 2 ' Xl <g> • ■ • ® B 2 ' X " . In this subsection we do 
not always write p^ for the RC even when it corresponds to a path in V+{n^). 

Proposition 2.6. If an element p ofV+{\) corresponds to the RC {(p {1) , J (1) ), . . . , (^ (rl) , J (n) )) 
under the bijection, then u k ' 1 <S) p corresponds to 

(( Ai ( 1 ),J«),...,( Ai «,J«),...,(^),j("))), 
where = + min(Z, fJ,^). 



Proof. Let p^ (resp. pf) be the vacancy number for p (resp. u k ' 1 <£>p). Note that 



p^ —pf = mm(l,j)5 a ,k- Noticing this fact the proof goes by induction on |A| using 



» 



operations Is, lh, i, S. 



□ 



Theorem 2.7. Let p be an element of T+{\) and let {{p {1 \ J (1) ), . . . (fi {n \ J (n) )) be 
the corresponding RC. We assume thatp has (w 1 ' 1 )® i at the right end with sufficiently 
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large L. Set \x = (i^ = (m, . . . , m). Consider {u 2 ^ 1 ® • • • <g) u 2,w ) ®p and switch the 
order by the combinatorial R: 

4 2) ® Bx — > B A ® 4 2) 

(u 2 ^ 1 <g> • • • <g> u 2 ^ 1 ) ® p i — > p® (61 <g> • • • <S> bi). 

Then we have the following. 

(1) p is an element ofV+(\) that does not contain letters greater than 2. 

(2) p corresponds to the RC (fi^\j^). 

(3) The letters in the first row of bj are all 1 for any j. 

(4) b!®- -®bi is an element ofV+{n) that corresponds to the RC (0 (2) , J (2) ), • • • , ( "\ J (n) ))- 
Here bj is the second row of bj . 

Proof. Let RC = ((p^\j^), (2) , J (2) ), • • • , (p {n) , J {n) )) be the RC corresponding 
to p. From Proposition 2.6 the RC corresponding to (u 2 ^ 1 ® ■ ■ ■ ® u 2 '^ 1 ) ®p is given 

by 

Sc = ((^,j«),(m (2) ,J (2) ),-..,(m ( " ) ,J ( " ) )) 

where jr> = Jf' + 

=1 min(/ife, ). Since the RC does not change by the ap- 
plication of the combinatorial R (sec [21] Lemma 8.5), the RC corresponding to 
p ® (61 ® ■ ■ ■ ® bi) is also given by RC. Note the following facts. 

(i) A string in RC is singular, if and only if the corresponding string in RC is 
singular. 

(ii) There is no singular string in (/i*- 1 -*, J^). 

We now apply the procedures Is, lb, lh, i, j, S successively on RC to obtain b\ ® ■ ■ ■ ® bi 
and p. By applying Is, i, one can assume 6/ £ B 2 ' 1 . By applying lb, j, lh, 5, we then 

(a > 2). Notice that this process is parallel to applying Is, i, lh, S to 



obtain 6; = 
the RC 



Namely, if bi 



Rc = {»M 2 \J (2) ),---M n \J (n) ))- 



then the first letter to be obtained from RC is a — 1. By 

doing these procedures successively until we obtain bi,...,bi, we can obtain (3), (4). 
(bi ® ■ ■ ■ ®bi £ V+{p) follows from the fact that it corresponds to an admissible RC.) 

These procedures continue until we finish removing letters corresponding to . 
We then see p corresponds to (/i*- 1 -*, J^) and therefore has no letter greater than 2. 
p £ V+{\) follows from the simple fact on crystals that if 61 ® bi is a highest element, 
then so is 61. □ 

Let p be an element of "P+(A). In view of the above theorem we consider the 
following procedure for p. 

(1) Supply p with sufficiently many u 1 ' 1 on the right. 

(2) Compute the image of the map 

(B 2 ^)® L ®B X — > B X ®(B 2 > 1 )® L 
(u 2 ' 1 )® L ®p 1 — > p®p'. 

L should be chosen so large that p does not contain letters greater than 2. 

(3) Compute the RC (fi, J) corresponding to p. 
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(4) Cut the first rows of p' (for their entries are all 1), decrease each letter by 1 
and denote it by p". Compute the image of the map 



B„ 



B„ 



(B 1 ' 1 )< SL — ► (B 1 ' 1 ) 6 
(w 1 ^ 1 ® ■ ■ ■ ® u 1 ^ 1 ) ®p" i — ► u®p'". 

(In fact, u = {u 1 ' 1 )^.) 
(5) Replace p with p 1 " and repeat (l)-(4) until p'" has no letter greater than 2. 
This procedure is shown to give the RC corresponding to p by Proposition 2.6, 
Theorem 5.7 of [20], Theorem 2.7 and the following lemma, that can easily be obtained 
from [22]. 

Lemma 2.8. Let b G B 2 ' l ,b' G B 2 ' m . Suppose the letters of the first rows of b, b' are 
all 1. Let V ® b be the image of b ® b' under the map B 2 ^ ® B 2m -> B 2 < m ® B 2 ''. 
TTien i/ie letters of the first rows of b are again all 1, and their second rows are 
given by the image of 62 ® b' 2 under B 1 ' 1 ® B 1 '" 1 — ► B 1 '™ ® B 1 ' 1 , where 62, ^ are the 
second rows of b, b' . 

Example 2.9. n — 3. We abbreviate ® to • and draw frames of tableaux only for 
B 2 K 

p=l-l-l-l-2-2-3-2-l-4-3-2-2e B (1 i 3) . 

By (B 2 ' 1 )® 3 ® B (1 i 8) -> B (1 i 8) ® (B 2 ^ 1 )® 3 , (u 2 ' 1 )® 3 ® (p ® (w 1 - 1 )® 3 ) maps to p ® p' 
where 

p=l-l-l-l-2-2-l-2-2-l-l-l-2-2-2-2, p' =[][]•[]]• [T • 

The RC for p is (//, J) = ((4, 3, 1), (0, 1, 4)), and p" = 2-2-3. By B^ ® (B 1 ' 1 )® 3 -> 
(£i,i)®3 B ^ ( M i,4 ,g u i,3 (g, u i,i) ^ p " maps t0 i<8>3 p w w here 

p'" = 1111- 122-3. 
Redefine p = p'" and repeat the procedure. We obtain 

(2.27) p= 1111 -122- 1-2, p'=[J], 

(2.28) ( M ,J) = ((2,1),(0,0)), p" = 2, p'" = 11 • 2. 

The RC for this p'" is ((1), (0)). Thus we find the RC for the original p as 



,(!) 



,( 2 ) 





















1 









4 







□ 



3. Conjectures on other types 

There is a bijection between the set of rigged configurations RC(A) and the highest 
paths (2.6) for g n = B ( n ] , D { n \ A^_ x , and D^ ] +l . It has been established 

in [18, 19] by a combinatorial algorithm similar to the ^4^, case. Here we state 
conjectures analogous to (2.25). 

Precise specifications of the data RC(A), C a ,<& a ,p(") and p^ will be given in 

(21 (2) 

subsequent sections. In particular for g„ = and D K n ^, we utilize the embedding 
i into Cn^ specified in (8.5) and (8.8). The relevant combinatorial R for these algebras 
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has been obtained in [23, 24] by an insertion scheme. A picccwise linear formula is 
also available for D n ^ in [25] and the other g„ using the embedding described in [26]. 

Conjecture 3.1. Given a rigged configuration (fM, J) as in (2.1), let p G V+(\) be 
the classically highest path (2.14) that corresponds to it under the bijection in [18, 19]. 
Then the following formulas are valid: 

(3.1) p = *iCi"-$ n _2C n _2(* n -iC n _i(p( n )) + * n C„(p< n ))) for Q n = Dl 1 \ 

(3.2) p = *iCi • • • $„C„(p< n >) for Qn = 



For g„ = and £>„+i, Ze< p' fee f/ie a&cwe <I>iCi • • • $„C„(p(™)) for C n corresponding 
to the rigged configuration i{{n, J)). Then t _1 (p') exists and is equal to p. 

For Q n = 4 2 J_i, and C„ 1} , define the g„_ a pathpW = $ a+ iC a+ i • • • $ n C n (pW) 
for < a < n - 1. Similarly for g„ = Z^ 1 ', set p( a ) = <5> a+1 C a+1 ■ ■ ■ <S> n - 2 C n -2 
(^n-iCn-i(P {n) ) + ^nC n (p {n) )) for < a < n-2. Under Conjecture 3.1, p^ coincides 
with the image of the truncated rigged configuration (^ a \ (^ a+1 \ j( a+1 )), . . . , (//"), j("))) 
under the bijection in [18, 19]. 



4. d! 1 - 1 case 

4.1. Rigged configurations. Consider the data of the form (2.1) and define E^ 
as in (2.2). The vacancy number is specified by (2.3) for 1 < a < n — 3 and 



n ("-2) _ E [n-3) 



(4.1) 



+ E 



(n-l) 



+ £j n) - 2^ 
(a = n — 1, n). 



(n-2) 



(a) 
Pj 



E. 
i(i) 



(n-2) 



2£ 



(a) 



The data (2.1) is called a D n rigged configuration if (2.4) is satisfied. It is depicted 
as in An ^ case by the Young diagrams with rigging. The following is an example of 



rigged configuration. 



(I 9 ) 

(4.2) 

4.2. Crystals. 



/' 



(i) 



(2) 



/' 



(3) 



fl 



(4) 












□ o 








2 








1 










(4.3) Bi = {(x!, . . . ,x n ,x n , . . . ,xi) G (Z> ) s 



(4.4) 



B 



>a+l 
I 



{(xi, ...,x n ,x n ,...,xi) G Bi 



^ ^ {xj ~t~ ^z) — x n x n 0}. 
i=i 

r, = Xi = (1 < i < a)} 



for < a < n - 2. Then 



5, 



Bf 1 D Bf 2 D • • • D Bf n - X 



as sets. We regard Bf a+1 as D^}_ a crystal and represent the elements by length I 
semistandard row tableaux over the alphabet a + l<---<n<n<---<a + l. 
(Actually the letter n and n do not coexist in a tableau.) We use the notation (2.10). 
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Then the highest element in Bf a+l with respect to D n - a is (a + 1)'. The rigged 
configuration (4.2) corresponds to 

(4.5) ixi^lXI^H^IXI^S^IXI^IXI^S^Eill e^+((l 9 ))- 



4.3. C„_x(p(")) and C n (pW). Set 

(4.6) p (n) = n^ 1] <g> • • • <g> n^-i , 

(4.7) p »=/ ) g...0n"S', 

where n ( means the unique element of U A^ crystal" B[ realized by the tableau 
with letter n only. (See (2.10).) n l stands for the same object in another copy 
of A Q 1] crystal B t . Then C„_i(p(")) is defined from (2.18) and (2.19) by setting 
(/i, J) = (//( n_1 ), J*™ -1 )), 6^ = n/**^ > 1), bo = n Ml and regarding Bi there as the 
A^ crystal with letter n only. Namely, C„_i(p(")) =:n Ml [di] ® • • • <Xm Mm [d m ] :, where 
the normal ordering :: is done along the A Q ^ combinatorial R (2.21) with n+1 replaced 
by n. Similarly C n (p^) is defined by setting (fi, J) = (//"), ) , b t = n^(i > 1) and 
b = n^ 1 in (2.18) and (2.19). As the result C„_i(p(")) and C n (p^) are elements of 
the two independent copies of A^ affine crystals realized with tableaux with letters 
n only or n only. Since the energy function in (2.21) is positive, the i-th mode di in 
the normal ordered form satisfies < di < ■ ■ ■ < d m . 



4.4. ^ n - 1 C n -x(p^), <& n C n (p( n }) and their superposition. Let us write as 
(Ai, . . . , A fc ) = (a4"~ 2 \ • ■ • - ^ ( !: 2 2) ) and C„_r(p(")) = [di] ® • • • ® n"™ [d m ]. Let 
_B ; ' = {(x„_!,x„)' G (Z> ) 2 | x„_ 1 + = ^} be the A^ crystal with tableau letters 
n — l,n, where n l = \ n ■ ■ ■ n | is identified as the lowest weight element (0,1)'- We 
define $ n -iC„-i(j3 (n) ) G B' Xi ® • • • <E> B^ fc to be ci <S> • • • <g> Cfe determined by (2.23) by 
setting bi — and a = n — 1. 

^nCn(j3^) is defined similarly by replacing the letter n by n. To be precise, we 
reset the meaning of in and di by saying that C n (p^ n >) = n Ml [di] <g> ■ ■ • (gm^ 1 ™ [d m \. Let 
B" = {(x n _i,x n )" G (Z> ) 2 | £ n -i = 1} be the crystal with tableau letters 
n — l,n, where fr = | n ■ ■ ■ ft | is identified as the lowest weight element (0,1)". We 
keep the meaning A = ^ ( ™~ 2) as before. Then $„C„(fJ (ll) ) G ® • • • <g> B" k is defined 
to be ci ® • • • <£> Cfe determined by (2.23) by setting bi = and a = n — 1. 

We introduce the "superposition" + of the two copies of 4 1} crystals B[ and B ; ": 



(4.8 



+ : B[ x £? ; " — ► Z4 1} crystal 

(s-n— 1 j X (Vn— 1 j j/n) 1 > (0, • • • , 0, Z n , Z n , Z n ~l > 0, • ■ • , 0), 

z„_i = min(ar n _i,2/ n _i),2 n = max(0,y„_i - x„_i), 
2„ = max(0,y„ - x n ),z n ^ = mm(x n ,y n ). 



In terms of the tableaux, this + means to "superpose" the letters n — l,n from B[ 
and n — 1, n from B[' as (n — 1, n — 1) i— ► n — 1, (n, n — 1) i— ► n, (n — 1, n) i— > n and 
(n, n) i— ► n — 1. For example in n = 4 case, one 



334 


+ 


344 




343 



the conditions z n z n = and z n -i + z n + z n + z n -i = I arc satisfied. Under these 
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conditions, the map (4.8) is invertible. Suppose we have 

$„_iC„-i(p (jl) ) = b[ ® • • • ® b' k G B' Xi ® • • • ® B^, 
$ n C(p< n >) = 6'/ ® • • • ® G B£ ® • • • ® , 

where A = /i("- 2 ) as before. Then we specify their superposition as 

(4.9) $ n _ 1 C„_ 1 (p( n ))+a>„C„(p(")) = (6i+6?)®- • •®(fe' fe +6' fe ') G B|; 



4.5. Maps Ci, . . . ,C„_ 2 . For 1 < a < n - 2, C a are given by (2.18) and (2.19) 
provided that B\ is regarded as the D„}_ a crystal Bf a+1 . The normal ordered form 

b[d\] ® ■ ■ ■ ® 6 m [d m ] is defined in the same way as the case described in Section 
2.3. A new feature is that the energy function can be negative, hence d\ < ■ ■ ■ < d m 
is no longer valid in general. 

4.6. Maps <&i, . . . , <& n —2- For 1 < a < n — 2, we define the map $ a by (2.22) and 
(2.23) by regarding B t = Bf a+1 and B[ = Bf a as the D^l a and D^l a+1 crystals, 
provided d\ < ■ ■ ■ < d m holds among the modes of the normal ordered element 
&i[c?i] ® • ■ • ® b m [d m ]. In contrast to the case, this is no longer valid in general 
since the energy function can be negative, (di > can be assured.) To make sense 
of = [a~f' d for negative d in (2.23), we make the regularization explained in the 
sequel. 

In (2.23), take the largest i such that di > d i+ \. Then its left hand side looks as 

(4.10) (T a dl ® • • • <g> bi ® T~ s ® b i+1 ® T^+ 2 ~ d ^+ 1 ® • • • <g> b m ) ® (a Al <g> a A2 ® • • • <g> a Afc ) , 

which is regarded as an element in the tensor product of D^l a+1 crystal Bf a 's. 
We have set 5 = di — di+i > 0. There is no problem in carrying the components 
(b»+i ® ■ • -®b m ) through (o Al ®- • -®a Xk ) to the right to find pj's in (bi+i®- • -<8>6 m )(8) 
(a Al (g)- • -®a Xk ) ~ (pi<g>- • -(S>f>fc)®tail. Thus we are to define T~ s ®(p 1 ®- ■ -<8)p fe )®tail. 
Actually we declare that bi ® T^ - " 5 ® (pi <S> • • • ® Pfc) ® tail is to be understood as 

(4.11) &i<8>(pi<g>---<g>pfc)®tail, 

where p\ ® ■ ■ ■ ® pk is determined by sending T£ from the right to the left by the 
D^l a+1 combinatorial R: 

(4.12) ( Pl ® ■ ■ ■ ® p k ) ® [a\® 5 ~ head ® (pi <g> • • • ® p k ). 

®5 



In the actual use, head = a+1 seems valid, but this is not necessary for our 
definition. To specify bi in (4.11), we use the expression bi = (xi, . . . , x n , x n , . . . x\) G 
B^ a+1 . Then bi is given by modifying it as (x a +\, x a = 0) — > (x a +i — 5, 5) leaving the 
other coordinates unchanged. It is a part of our conjecture that x a+ i > S is always 
valid as the result of normal ordering hence 6, is well defined. 

This regularization of bi ®Ta t+1 dl with di > c£j+i can be done successively also in 
the part (T^ 1 ® b\ ® ■ ■ ■ ® 6^_i ® T a '~ [ n (4.10), which leads to the (conjectural) 
definition of our <I> a . The change bi — > bi is analogous to the pair annihilation and 
creation in the automaton described in [26]. 
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4.7. Example. Consider the rigged configuration (4.2). We have p^ = 44 , p^ = 
, C 3 (p (4) ) = [44] 2 and C 4 (p (4) ) =[3T| . From 



44 



333 33 

44 — I — 33 — I — 33 

344 33 
3 — I — 4 — I — 3 

334 34 

3 — I — 4 — I — 3 



333 



44 



we have $ 3 C 3 (p (4) ) = 333 ® 44 . Similarly, <J> 4 C 4 (p (4) ) 



superposition is determined as p^ = <&3Cz(p^) + $ 4 C 4 (p( 4 )) = 



333 


<8> 


44 


. Thus the 




333 


® 


33 


. Since 



333 


,® 


33 


n — 


33 


9® 


333 



in crystal, we obtain C2(p^) = 
we compute 7j 



33 



333 



33 



333 



2222 



r Next to find p« = $ 2 C 2 (p (2) ), 
) in crystal as follows: 



222 



2222 222 

333 1 222 1 222 

2333 222 

-3 1 2 2 

2233 222 
33 32 — I — 23 — I — 22 
2222 223 

2 1 2 1 2 

2222 232 

2 1 2 1 2 

2222 322 

Here the symbol < in the horizontal line signifies where the combinatorial R 
acts from NE to SW. (Our usual convention is from NW to SE as in (2.11). ) The 
change 33 into 32 due to the pair annihilation and creation is indicated by We 



have f/ 1 ) = 



2222 



322 |. Under the D<p combinatorial R, one has 



2222 



<8 



322 



222 



2322 



Therefore the both sides are normal ordered forms and we choose the left hand 
side as C\{p^). Finally to obtain p = ^iC\{p^), we compute Tj 4 



2222 



322~| ® ([T] ) in crystal. It is calculated by applying Tj 4 ® to the output of 
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/ 1 I 

the following diagram ( |JJ has been replaced with |JJ below) : 

111111 
322 — | — 132 — | — 113 — | — 111 — | — 111 — | — 111 — | — 111 
2 2 3 1 1 1 

— 2 — | — 2 — | — 3 — | — 1 — | — 1 — | — 1 — \-< 1 

2 3 1111 

— 2 — | — 3 — | — 1 — | — 1 — | — 1 — | — 1 — 1 

3 11111 
2222 ~» 2211 — | — 2311 — | — 1231 — | — 1123 — | — 1112 — | — 1111 — | — 1111 

2 113 2 1 

Thus we get p — 111121132 in agreement with (4.5). 



5. A 



(2) 



CASE 



The ^4n-i casc can be reduced to D^li by dropping one term in the superposition 
in (3.1). 



5.1. Rigged configurations. For the data (2.1) define as in (2.2). The vacancy 
numbers are specified by (2.3) for 1 < a < n — 2 and 

(5.1) 



J«-D = E (n-2) _ 2E (n-l) + W 



(n) = („-l) _ („) 
F 3 3 3 

(2) 

The data (2.1) is called an A\^_i rigged configuration if the condition (2.4) is satisfied. 

(2) 

The following is an example of A 5 rigged configuration. 



M (0) 
(I 7 ) 

(5.2) 

5.2. Crystals. 

Bi = {{x u 





/' 


(i) 


3 






3 




1 






3 



,(2) 



,(3) 



c n , x n , . . . , x{) e (Z> ) 2 ™ I + Xi) = I}, 



B 



>a+l 
I 



= {(xi, . . . ,x n ,x n , . . . ,X!) e Bi I Xi = Xi = 0(1 < i < a)} (0 < a < n - 1). 



as sets. We regard Bf a+1 as A y ^[_ 2a+1 crystal and represent the elements by length 
I semistandard row tableaux over the alphabet a + 1 < ••• <n<n< ••• < a + 1. 
We use the notation (2.10). Then the highest element in Bf a+1 with respect to the 
classical part C„_ a is (a + 1)'. The rigged configuration (5.2) corresponds to the 
following element in ^((l 7 )): 



Bi = Bf 1 DBpD-O Bf n 

l(2) 



(5.3) 



[T| ® |T| ® [2] ® |T| ® |T| <s> [2] ® [T| . 
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5.3. Maps Ci,...,C n . For 1 < a < n- 1, C a is defined by (2.18) and (2.19) 
provided that B t is regarded as the A^_ 2a _ 1 crystal Bf a+1 . 

We define and C„(p (n) ) in the same way as in Section 4.3. The latter is 
obtained by assigning the modes to the former and normal ordering by using the 
combinatorial R (2.21) with letter n. 



5.4. Maps 4>i, . . . , For 1 < a < n - 1, we define the map $ a by (2.22) 

and (2.23) by regarding Bi = Bf a+1 and B[ = Bf a as the j4 2 n-2a-i an d ^4n-2a+i 
crystals. Since the energy function can be negative we employ the same regularization 
as Dn^ explained in Section 4.6. 

$n,Cn(P^) is defined similarly to Section 4.4 by changing the letter n— 1 to n. To be 
precise, let C„(p (n) ) = n^[di}^- ■ ■®n tlm [d m \. Regard Bf n = {(0, . . . , 0, x n , x n , 0, . . . , 0) E 
(Z> ) 2 | x n + x n = 1} as the crystal with tableau letters n, n, where n l — \ n ■ ■ ■ n \ 
is identified as the lowest weight element. Set A = ^ n ^ 1 K Then $„C„ (p(™) ) 6 
^Ai" ® ' ' ' ® ^a™ i s defined to be Ci (g> • • • (g) Cfe determined by (2.23) with bi — n w and 
a = n. 



5.5. Example. Consider the rigged configuration (5.2). We have p^ = 33 and 
C 3 (p {3) ) = [If] „ . To find $ 3 C 3 (p (3) ), we calculate T 3 2 ®\W] <g> (|~33~| O |~33~|) as 



33 33 
33 — | — 33 — | — 33 

33 33 
3 — | — 3 — | — 3 

33 33 
3 — | — 3 —J— 3 



33 



33 



Thus we get p^ = $ 3 C 3 (p (3) ) = [33]® [33]. In view of ff([33]® 
C 2 (p {2) ) = [33] 2 ®[H] • To find <J> 2 C 2 (p (2) ), w e calculate T 2 2 ® 



33 )= —2, we have 
33] <g> T 2 " 2 «) \W] <g> 
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(22 ® 2 (gi 2 ) by using the combinatorial R on letters 2, 3, 3, 2 as 



22 2 2 

33 1 22 1 22 1 22 

33 2 2 
■ 3 1 2 1 2 1-^ 2 



23 2 2 

i — 3 1 2 1 2 |-^- 2 

22 2 2 

33 ~* 22 1 22 1 22 1 22 

22 2 2 

2 1 2 1 2 1 2 

22 2 2 

2 1 2 1 2 1 2 

22 2 2 



Thus we get = $ 2 C 2 (p (2) 


) = 


22 


® 


2 


<g> 


2 


ordering, we find C\{p^) =: 


22 




2 


i® 


2 


4 


find $iCi(p (1) ) we compute Tj 2 (g> 


2 C 


5T] 2 <8> 


22 



Assigning the mode and normal 
. Finally to 



( llT ) using the A 



(2) 



combinatorial i? on letters 1, 2, 3, 3, 2, 1. It is by given applying Tf <g) to the output of 
the following diagram (|JJ has been replaced with |JJ below): 

11111 
2 — | — 1 — | — 1 — | — 1 — | — 1 — | — 1 
2 1111 
22 — | — 11 — | — 11 — | — 11 — | — 11 — | — 11 
2 1111 
1 — | — 2 — | — 1 — | — 1 — | — 1 — | — 1 
12 111 

1 — | — 1 — | — 2 — | — 1 — | — 1 — | — 1 

112 11 

2 — | — 1 — | — 1 — | — 2 — | — 1 — | — 1 

2 112 1 

Therefore we obtain <&iCi(p^) = 1121121 in agreement with (5.3). 



6. B [ n ] CASE 

6.1. Rigged configurations. Consider the data of the form (2.1), where ^S a ^ with 
a < n and 2// n ) arc partitions. Thus n\ n) e Z/2. = (j[ a \...,jj;f) is taken 

from (Z> )'" for all 1 < a < n. Using £ (a) in (2.2), we define the vacancy numbers 



19 



by (2.3) with 1 < a < n - 2, j G Z >0 and 



>-i) 



P 



(n) 



^.(n-2) _ 
2jE ;(»-l) 



2£ 



(n-l) 



2^" J (J€Z >0 ), 
(j £ Z >0 /2). 

(n) 



All the vacancy numbers are integers even though Ej ' G Z/2. The data (2.1) is 

called a rigged configuration if (2.4) is satisfied, where j G Z >0 for 1 < a < n— 1 
and j G Z >0 /2 for a = n. 

The following is an example of -B^ rigged configuration. 



(I 7 ) 



,(!) 



M (2) 

2 mi 

o Uo 



(6.1) 

We have depicted by a Young diagram consisting of 1 x \ elementary blocks. 
6.2. Crystals. 

n 

Bi = {(x 1 , . . .,x n ,x ,x n , . . . ,xi) G (Z>o) 2 ™ +1 | x + y^jxj +Xi) = l,x = 0, 1}, 

i=l 

S ; - a+1 = {(xi, . . . ,a;„,a;o,S n , . . . G B t \ Xi = oti = (1 < i < a)} (0 < a < n - 1). 

Bi = Br 1 DBpD-O Sj- n 

as B„J_ a crystal and represent the elements by length I 



as sets. We regard Bf 
semistandard row tableaux over the alphabet a+l<---<n<0<n<---<a+l. 
We use the notation (2.10). Then the highest element in Bf a+1 with respect to the 
classical part B n _ a is (a + l) 1 . 



(6.2) 



The B\ ' rigged configuration (6.1) corresponds to 
0<S>[T](g)[2]<g) 



eV + ((i 7 )). 



6.3. Maps Ci, . . . ,C n . For 1 < a < n — 1, the map C a is specified by (2.18) and 
(2.19) provided that Bi is regarded as the B„}_ a crystal Bf a+1 . 

Define and C„(p (n) ) in the same way as in Section 4.3 by replacing (j,^ with 

2 M : 



(n) 



6.4. Maps * l5 . . . , <!>„. For 1 < a < n — 1, we define the map $ a by (2.22) and 
(2.23) by regarding B t = Bf a+1 and B[ = Bf a as the B^l a and B^ 0+1 crystals. 

Since the energy function can be negative we employ the same regularization as Dn^ 
explained in Section 4.6. 

To define $„C„(p( n >), we put &i[di] ® • • • ® 6 m [d m ] = C„(p<")) and (Ai, . . . , A fc ) = 
2 /U (™- 1 ) in (2.22) regarding £?j as the Aq 1 -* crystal with letter n only and as the 
crystal with letters n,n. By using the resulting c\® ■ ■ ■ ®Ck in (2.22), we construct 

$ n Cn(P {n) ) as 



(6.3) 



$„C n (p(")) = C! 



' c k G B^" 



<g> •■•(8iB 



20 



Here for B[ with even I, Cj is determined from Cj as 









~2- 




~2. 



(0, ...,0,z n ,z o ,z n ,0, ...,0) 

, Zq = I Z n — Z n , 



(6.4) 



where [x] denotes the largest integer not exceeding x. 



6.5. Example. Consider the rigged configuration (6.1). Doubling the width of 
we have 



.'J 



22 



22 



To find $ 2 C 2 (p (2) ) we first need T£ 



<T 2 3 < 



22 



2222 



22 



22 



22 



)• 



22 
2 
2 
2 
2 



2222 




22 




22 




22 




22 




22 




22 












2222 




22 




22 




22 




2 




2 




2 












2222 




22 




22 




22 




2 




2 




2 












2222 




22 




22 




22 




2 




2 




2 












2222 




22 




22 




22 




2 




2 




2 












2222 




22 




22 




22 




2 




2 




2 












2222 




22 




22 




22 



22 
2 
2 
2 
2 



Under , the elements 2222 and 22 turn into | 22 | and [o]. Thus we get 



= $ 2 C 2 (P (2) ) = [H] ® ® ® 0, 



which is an element of b[^ crystal with letters 2, 0, 2. In view of | 22 

= 0, we have Ci(p (1) ) 



and #( 



22 



22 








2 


® 








20 



$iCi(p (1) ) is derived from T?(g> 22 ®T^® 



®3 



|<8>7 s 



3' 

Since the combinatorial R 
is the identity on Bi®Bi, the part T± ® 59 just pushes [T] to the right. $iCi(p^^) 

I 1® 2 

is obtained by putting [lj in front of the output of the diagram: 

1 1 1 1 

22 — | — 12 — | — 10 — | — 10 — | — 10 — | — 11 — | — 11 — | — 11 

2 2 1 1 

Thus we get $iCi(p (1) ) = 1122000 in agreement with (6.2). 
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7. d 1] CASE 

7.1. Rigged configurations. Consider the data of the form (2.1) and define 
as in (2.2). The vacancy number is specified by (2.3) for 1 < a < n — 1 and 

(7.1) 



(n) = E (n-1) _ E (n) 
1 j 3 3 ' 



The data (2.1) is called a C^P rigged configuration if fj,\ n> e 2Z and (2.4) is satisfied. 
It is depicted as in case by the Young diagrams with rigging. The following is 
an example of rigged configuration. 



(n) 



(1 1() ) 



,(!) 



,( 2 ) 












□ o 2 






I 1 2 


1 








1 1 









6 




2 







(7.2) 

7.2. Crystals. 

n 

(7.3) B; = {(x , . ..,x n ,x n ,. .. ,x ) G (Z> ) 2n+2 | = = 



(7.4) i?r = {(x ,. 
for < a < n. Then 



,x n ,x n , . . . ,x ) e B t | Xi = Xi = 0(0 < i < a - l),x a = x a } 



(7.5) 



Bi = Bf a D B} 1 D ■ ■ • D B,- n = 



{(0,. 



- - 

' ' 2 ' 2 ' ' 



Z : odd 
,0)} / : even 



as sets. We regard Bf a as C^ a crystal and represent the elements by length 



scmistandard row tableaux over the alphabet a < 



< n < n < ■ ■ ■ < a. For 



example for n = 3, a = 2, the highest elements in B^ 2 with respect to C„_ a are 



33333 


1 


23332 


1 


22322 



The rigged configuration (7.2) corresponds to 
(7.6) [T|®0<8>[T]®[2] 



E®[T]®[T]®[T] eP + ((l w )). 



7.3. Maps d,...,C n . Let Bi = Bf a be the C^l a crystal. Then the map C a 
with a < n is defined in the same way as in Section 2.4. Since the energy function is 
nonnegative, one has < d\ < ■ ■ ■ < d m for normal ordered forms b\ [d\]®- ■ ■<8'b rn [d m \. 



Define the Cq crystal clement 



(7.7) 



f/ n ) = (fin) 



>n 



where (nnfl 2 denotes the unique element in Bf n with even I in (7.5). (Recall that 
is even for rigged configuration.) Then C n (p^) is obtained by assigning the 
mode in (2.18) as di = J{ + Hi/2 instead of (2.19). For normal ordering we need the 
Cq 1 ^ combinatorial R. It is formally specified by saying that H = on Bi ® B m and 
b[d]®b'[d'} ~ b'[d']®b[d]. 

7.4. Maps & n . The map $ a is defined in the same way as in Section 2.5 

if Bi and B[ there are replaced by Bi = Bf a and B[ = Bp 0-1 , respectively. 



22 



7.5. Example. We start from the rigged configuration (7.2). Then 



p {2) = [2222] ® [gg], C 2 (p (2) ) =[22]] 1 2222 



In order to find ^^(p^) we are to compute 



(g) [22] <8> 7^ ® I 2222 I <g> (| 2222 | <8> | 222 | ® |Y|) 



for crystal with letters 1, 2, 2, 1. From the diagram 

2222 222 2 
2222 1 2222 1 2222 1 2222 

2222 222 2 

2 1 2 1 2 1 2 

1221 222 2 

2 1 2 1 2 1 2 

1111 222 2 

2 1 2 1 2 1 2 

1221 222 2 

22 1 11 1 22 1 22 

2222 121 2 

2 1 2 1 2 1 2 

1221 121 2 



8) 


121 


<8> 


2 



1221 



121 



:, where the normal ordering is to be done along 



the crystal with letters 1, 2, 2, 1. There are four normal ordered forms: 



2| Q (gi I 222 I , 1 1111 | 4 , I 2J 3 ® |2222| Q (81 [121 M 



121 3 ®[2J 3 ®[mij 4 , 1 1221 | 3 (8> I 2J 3 [121 M . 



We pick the first one as C\(p^). Then <&iC\(p^) is calculated from 

1— 1<8)10 N 



2 




222 


® Tx 1 (8> 


1111 
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for crystal with letters 0, 1, 2, 2, 1, 0. It is given by applying Tp® to the output 
of the following diagram ( [T] has been replaced with [T] below) : 



1111 — — 1111 — — 1111 — — 1111 — — 1111 — — 1111- 



-1111 — — 1111 



222- 



■ 122- 



■020- 



■010- 



111 - 



■ 111 - 



Ill- 



Ill 



1 



1 



1 



1 



Thus we find <J>iCi$ 2 C 2 (p (2) ) = 1112222111 in agreement with (7.6). 

8. A%> AND D n % CASES 

(2) (2) 

In this section we treat the algebras g„ = A\^ and simultaneously. They are 

reduced to the Cn^ case. 



8.1. Rigged configurations. Consider the data of the form (2.1) and define E 
as in (2.2). The vacancy number is specified by (2.3) for 1 < a < n — 1 and 



(a) 



J 

» 



for A. 



2E l T~ 1) - 2E { r ] for D 



(8.1) 
(8.2) 

The data (2.1) is called a g„ rigged configuration if (2.4) is satisfied. It is depicted as 
in An case by the Young diagrams with rigging. For example 



(2) 
2n ) 

(2) 
n+1" 



M (0) 
(I 8 ) 



,(!) 



,( 2 ) 













5.3) 



f 2 

is an A\ ' rigged configuration, and 



,(°) 



,(2) 



(I 10 ) 



(8.4) 



2 
4 

2 U 1 



is a rigged configuration. Let RC(A) be the set of g„ rigged configurations (2.1) 

with fi^ = A. One has the embedding: 

(8.5) 

i : RC(A) for g n — > RC(2A) for C ( n r> 

(X(a^ 7«) f u <»> / W^^/(2A,(2^ 1) ,2j( 1 )),...,(2 M ("),2j(")))for4 2 „ ) , 
(A ' (M ' J ' J )} i(2A,(2 M ( 1 ),2j( 1 )),...,(2 M ("),j(")))for^ 1 , 
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(21 

where for an array A = (Aj), 2A means (2Aj). In the case, all the rigging except 

the n-th one are doubled. 

8.2. Crystals. For A^, 

n 

(8.6) Bi = {{x\, . . .,x n ,x$,x n , . . . ,xi) e (Z>o) 2 ™ +1 | Z0 + y^(a;» + z,) = I}. 



(2) 
n+1' 



For D 
(8.7) 

n 

Bj = {(x 1 , . . . , x n , x , xq, x n , . . . , xi) G (Z> ) 2 "+ 2 | xo+x^+^ix.+x,) = l,x = 0, 1}. 

i=i 

There is an embedding (Bi for g„) — ► (B21 for C^ 1 ') as sets, which will also be denoted 
by l: 
(8.8) 



i(x) 



(x ,2xi, 
(x ,2xi, 



, 2x„,2x„, . . . ,2xi, xq) 



for A. 



,2x n -i,2x n + x ,2x n + x Q ,2x n -i, . . .,2xi,x$) for 



(2) 

2 71 

(2) 



Here x — (xi, . . . ,xi) e Bi is specified as in (8.6) and (8.7). When applying t -1 , the 
tableau letters are halved (in case the image exists). In particular, a pair of and 
turns into 0. As for n and n, the change is described by (6.4). We extend the map t 
to the tensor product of g„ crystals by t(pi ® • • • ®pk) = <8> ■ ■ ■ <S> t(pfe)- 
The rigged configuration (8.3) corresponds to 

(8.9) IXI^H^E^IXI^IXI^E^lAl^S e^P+((l 8 )). 



The D 3 rigged configuration (8.4) corresponds to 



3.10) 



0®[0]®[2]®0®[O]®0®0< 



eP + ((i 10 )) 



( 2^ 

8.3. Example. Consider the A\ ' rigged configuration (8.3). According to (8.5) we 
double everything horizontally to get 



,(0) 



(8.11) 



_□ 










1 1 1 1 2 






II Mo 


6 










4 










We regard this as a rigged configuration. The vacancy numbers are determined 
by (7.1) which is the same as (8.1). As the result they are all doubled as well. From 
(7.7) we set 

F5( 2 ) 



P 



222222 


® 


22 


, C 2 (p^) = 


22 


1® 


222222 



3' 



11122111 




1221 


, C 1 (pW) = 


11122111 


5® 


1221 



Then;/ 1 ) :— ( E > 2C 2 (]3 ( ^) is determined as 

p(i) 

p = <f>iCi(p (1) ) reads 
Finally applying r 1 in (8.8), we find = 1 1 1 1 2 2, reproducing (8.9). 



22 



22 



25 



(2) 

Next we consider the rigged configuration (8.4). According to (8.5) we double 
everything horizontally except the rigging attached to /i^ : 



,(0) 



,(2) 



,10 



.12) 



2 
10 











2 
2 4 
2 2 










1 


















3 














1 








4 









We regard this as a rigged configuration. The vacancy numbers determined by 
(7.1) instead of (8.2) have been doubled except p y - ''s which remain unchanged. From 
(7.7) we set 

o( 2 ) 



222222 ® 2222 


® 


22 




22 


•?, ® 


222222 


,® 


2222 



5 ' 



Then = < &2C 2 (p^ 2 ^ ) ) is determined as 
There are two normal ordered forms for C\{p^): 



1221 


<S> 


2222 ® 1221 


<8> 


22 



1221 



22 



2222 



1221 



1221 



2222 



22 



1221 



7 ' 



<8> 



00 



22 



Both of them lead to 

p = $iCi(p (1) ) = <8> [0^ (8> [gg] <8> [jl] <8> [g|] <8> [IT] <8> [gg] <8> [g2 
Thus we obtain r 1 ^) = 1021012200, in agreement with (8.10). 

Appendix A. Crystals and combinatorial R 

The crystals B\ used in the main text are crystal bases of irreducible finite- 
dimensional representations of a quantum affine algebra U' q (o). Let us recall basic 
facts on them following [5, 10, 27]. 

Let P be the weight lattice, {ai}o<i< n the simple roots, and {Ai} <i< n the fun- 
damental weights of g. A crystal B is a finite set with weight decomposition B = 
U\ e pB\. The Kashiwara operators e^, fi (i — 0, 1, • ■ ■ , n) act on B as e, : B\ — ► 
B\ +ai U {0}, fi : B\ — ► B\— OLi U {0}. In particular, these operators are nilpo- 
tent. By definition, we have fib = b' if and only if b — e~ib' . For any b £ B, set 
Ei(b) = max{m > | e™6 ^ 0} and ipi(b) = max{m > | /|™6 ^ 0}. Then we have 
the weight wtfe of b by wtfe = $^Lo(v»(^) — £ i(b))^i- 

For two crystals B and £?', one can define the tensor product B (g> £?' = {6 ® 6' | 
& G B, &' e -B'}. The operators e i; fi act on B ® B' by 



e 4 (&®&') = 
/i(&®&') = 



ei6 <8> b' 
b®eib' 



if >£*(&') 
if <pi{b) < Si(b'), 

if <pi(b) > Si(b') 
if <^i(6) <Si(b') . 



fib®V 
b®fib' 

Here 0®b' and &<g>0 should be understood as 0. For crystals we are considering, there 
exists a unique isomorphism B <g> B' B' <g> B, i.e. a unique map which commutes 
with the action of Kashiwara operators. In particular, it preserves the weight. 

For a crystal B we define its affinization Aff(£?) = {b[d] | d £ Z, b £ B} by ei{b[d\) = 
{eib)[d-S i0 ] and fi(b[d]) = (f l b)[d + S l0 }. {b[d] here corresponds to T- d af(b) in [10].) 
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The crystal isomorphism B ® B' ^> B' <8> B is lifted up to a map Aff(B) ® Aff(i?') 
Aff(S') ® Aff(_B) called the combinatorial i?. It has the following form: 

i? : Aff(B) <g> Aff(B') — ► Aff(B') ® Aff(B) 

i — > V[d'-H{b® b')] ® b[d+H(b®b% 

where b ® &' i— ► 6' (g> & under the isomorphism B ® B 1 ^ B' ® B . H(b (g> b') is called 
the energy function and determined up to an additive constant by 

r H(b ® 6') + 1 if * = 0, po(&) > eo(b'), <A)(&') > eo(6), 
(ei(6 ® 6')) = \ H(b ® b') - 1 if * = 0, ^(6) < £o(&') ; Vo(6') < e (6), 
[ H(b (8) 6') otherwise. 

Proposition A.l (Yang-Baxter equation). The following equation holds on Aff(B)® 
Aff(B')®Aff(B"): 

(R (g> 1)(1 ® 1) = (1 <g> ® 1)(1 ® i?). 

We often write the map R simply by ~. The combinatorial R is naturally restricted 
to5® B'. 

In the main text we are concerned about the crystal Bi corresponding to the Z-fold 
symmetric fusion of the vector representation. We normalize the energy function so 
that 

(A.l) max{H(b ®c)|t®c6B|® B m } = mm(l, m). 

Under this convention one has 

fn a = a {1) r (1) 

(A.2) mm{H(b®c)\b®ceB l ®B m }={ (i)' 

[-mm(/,m) g n ^ A\ ', '. 

When I — m, the combinatorial R becomes the identity map on Bi <%> Bi but still acts 
non-trivially as R(x[d] <8> y[e]) — x[e — H(x ® y)} ® y[d + H(x ® y)]. 
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